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I. INTRODUCTION 

Quantum entanglement has been subject to intense studies in various directions for several decades and has been 
found in many different physical systems including systems not consisting of ordinary matter and light (see e.g. [H, HI). 
It gave rise to several concepts for new technologies such as quantum cryptography (see e.g. Q), quantum computation 
(e.g. (H) or quantum teleportation (e.g. Q). Despite these efforts, entanglement is still far from being completely 
understood (for an overview, see e.g. @) and particularly in multipartite entanglement (see e.g. 0, [8|) there are many 
unanswered questions remaining so far. 

One of these open questions concerns the problem of classification of multipartite entanglement. This is usually 
addressed in terms of separability properties (which has been studied e.g. in Refs. [9T4IT1]) or, in more detail, in terms 
of density matrix decomposition equivalence classes. The focus of this work is the latter. 

While for bipartite entanglement, states can be characterized comparatively easily by means of Schmidt numbers 
[12| . multipartite entangled states have a much more complicated structure, which is only known explicitly for very 
special cases. For example, for three qubits, there are four distinct classes of states [HI, [lij], namely separable ones, 
biseparable ones (i.e. states with two entangled particles which are separable from the third) and the two well-known 
classes of genuinely multipartite entangled states, the GHZ-stsXe and the VF-state (see Ref. [HJ]). For four qubits 
there are nine different classes (see Ref. [l5j]) and beyond that there is no known classification scheme. 

Employing and classifying the substructure of (genuine) entanglement is of interest as current experiments are 
continuously improving in controlling larger and larger multipartite entangled systems, e.g. in quantum optics with 
photons (see e.g. Refs. [l?], EH) or with ions (see e.g. Refs.filil. l20j) or in circuit QED of superfluid systems (see e.g. 
Refs. [21], [22| ) - However, it is also important to be able to determinate the entanglement class as e.g. the security of 
secrete sharing protocols rely on them (see Ref. [HI]). 

In this manuscript, we use the framework introduced in Ref. 24] in order to derive general inequalities, capable of 
distinguishing between different classes for multi par tite qubit systems. So far, classes were usually defined with respect 
to SLOCC equivalence (for details see Refs. [251 - 1291 ] ) . which captures whether given states can be converted into each 
other via stochastic local operations and classical communication. Here we pursue a different approach, defining certain 
equivalence classes that arise via local unitaries and permutations. This has the advantage that this class definition 
is Lorentz invariant (see Ref. [301 ]) and we are able to develop inequalities to distinguish between these classes in an 
experimentally feasible way. This manuscript is organized as follows: In section [TT] the basic terminology and definitions 
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are introduced, so that in section IIIII criteria for discriminating different classes of states can be presented, which is 
the main result of this work. These criteria are then tested and illustrated for a particular class of states in section 
IIVI and thoroughly discussed in section [V] 

II. CLASSIFYING MULTIPARTITE ENTANGLED STATES 

Let us first repeat the definition for a multipartite state to be k— separable [6|. A pure n-partite state \^f) is called 
k— separable if it can be written as a product 

= \<h) ® ® • • • ® \<j> k ) , k<n (1) 

of k states \cf>i} each of which corresponds to a single subsystem or a group of subsystems. If k = n then the state is fully 
separable. If k = 1, i.e. there is no such form with at least two factors, then |\&) is 1-scparable or genuinely rt-partite 
entangled. For example, the well known GHZ state ^{|000} + |111)} and the W-state ^{|001) + |010) + 1 100)} arc 

genuinely multipartite entangled while e.g. the state "^{|00) + |11)}|0) is 2-separable or biseparable. 

For mixed states the definition of /c-separability is straightforward: A state is /c-separable iff the state can be 
decomposed into pure states 

e = i*i)<*i 1 . Pi > and I> = 1 ( 2 ) 

i i 

wherein all contained pure states are at least fc-separable and at least one pure state is fc-separable (i.e. there exists 
no decomposition with (k + Inseparable states and no (k — Inseparable state is needed in the decomposition). Note 
that a mixed state can still be partially separable, even if the k subsystems can not be split into two groups that are 
not entangled with each other. E.g. the following tripartite state is biseparable (2-separable) 

i i i 

withp l; q i} n > and / J Pi+/^Qj + /^rk = l (3) 

i j k 

where p l xy are pure entangled bipartite states. Even though there is no bipartite splitting with respect to which 
the state is separable, it is considered biseparable since it can be prepared through a statistical mixture of bipartite 
entangled states. The nested structure of k-separability is shown in Fig. (1). 




FIG. 1: Here the nested convex structure of fc-separability in multipartite systems is illustrated. 

For pure states the question of fc-separability can be answered by common separability criteria for bipartite systems, 
simply by considering all segmentations of the /c-partite system into two parts. However, the same question becomes 
significantly more difficult to answer for mixed states g. In Ref. (3lj | separability criteria for arbitrary k in form of 
simple inequalities have been introduced. 
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An equivalence class (with respect to density matrix decompositions) is denned as follows: 

Definition 1: A class C({|5'J;)}) is defined as the set of convex mixtures of local unitary equivalents and 
permutational equivalents of fc-separable states € excluding all higher separable states (k' > k) within 

that set 

cmi^^i^ui^^m^uihx U ( 4 ) 

i,j i,k'>k 

Here, the index x labels a defining property for the set {|^)}, e.g. the tensor rank, as in the following. The 
Uf oc = U{ <E> U\ ® (• • • ) ® are local unitary operators and II 1 are permutation operators exchanging arbitrary 
subspaces in \ipj)(ipj\. 

In this paper we are interested in all classes of genuinely multipartite entangled states, i.e. C({|^ / ^.)}). It is an open 
question how many of such equivalence classes arc needed in general for a decomposition of a given p, as in eq. ^ . 
The task at hand is to identify all possible families of states {I**)}, which in a convex sum can build up a given density 
matrix p. For n-qubits we can introduce at least three such classes for arbitrary n, which can be distinguished with the 
mathematical framework we introduce. These three classes are defined via generalizations of the famous GHZ state 
(Greenberger-Horne-Zeilinger, see Ref. 32]), the IT' state (see Ref. 13]) and the Dicke state with two excitations (see 
Ref. [33l]). In order to avoid confusion with the previous definition and to put them into a more general framework we 
label them according to their respective tensor rank (for more details on the tensor rank of multipartite states see e.g. 
Ref. [Hj]). The above definition also includes all previous classification schemes, depending on the choice of {l^/J;}}, 
(e.g. the classification from Ref. [l4[ with the two appropriate choices). 

Definition 2: We define the class C({|^I / J 2 - ) }}) of "double states" for n qubits (a generalization of the GHZ state [32] ]) 
via the set 

n n 

{|*( 2 )>} == M G C 2 " : |V) = Xi (g) |ar,) + A 2 (g) fa)} (5) 

i=l i=l 

where |x») are arbitrary normalized one qubit states and (xi\xi) — 0, such that \xi) and \xi) form orthonormal bases 
of each single qubit system, Ai, A 2 G <D \ {0} and |Ai| 2 + | A2 1 2 = 1< 

Definition 3: We define the class C({| v I / ( n )}}) of u n-tuple states" for n qubits (a generalization of the W 
state ]13]) via the set 

n 

{!*(„)>}:= G C 2 " : W = X>|Wi>} (6) 

i=l 

where |Wj) = (g) fc ^ \x k ) ® \x t ) and A» 6 <D \ {0} satisfying J2i l^if = l - 

Definition 4: We define the class C({|^ r L_ 1 ^)}) of "(n — 1) -tuple states" for n qubits (equivalent to the 
Dicke state for n qubits (33| with two excitations) via the set 



{|*U)>> : = W> G <D 2 " : 1^ = ^-^-^^^.)} (7) 

where \Dij) = j \ x k) ® ® \&j)- I n Ref- [2J| it was shown that this state has tensor rank (n — 1). 

Note that our definition of these classes differs from the one introduced in the context of SLOCC equivalence in 
Ref. [3], where the classes are defined to be nested convex, such that W C GHZ, whereas C({|^Ls)}) C C({|^^)}) 
is not true. Also, in our definition there are more classes than in Ref. [HI], since for example the most general pure 
three qubit state 

I*) = ArlOOO) + A 2 |lll) + A 3 |001) + A 4 |010) + A 5 |100) (8) 

(see also Ref. 35]) is contained in neither of the classes defined above when |A,| > OVi. This is discussed in more 
detail in section fVl 



In the following we will show how we can distinguish our introduced classes of genuine multipartite entanglement 
by certain inequalities, followed by a section showing how these inequalities are experimentally implementable. 
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III. DISTINGUISHING CLASSES OF STATES 

In the following we present our main results. All inequalities are proven in detail in the appendix (section IVII) . 

The "(n)-tuple state" inequality I(n): The inequality 

Vte{(0\ 9n p\l) 9n } - a (l - (0|®>|0)® n - < (I(n)) 

is satisfied for all biseparable states and by all states of the class C({|4 r ^ n ^)}), where a = | for n = 3, 
a = 1 for n = 4 and a = | for n > 4. 

The "double state" inequality 1(2): The inequality 

Ke^failpK) + (-l) n+1 (W l |p|W,)} - in - 2) + (w^w,)) 

ijij i 

Y.ttdiMdii) + (ckMdij)) ~ ^^((0r>|0)^ + <l|®«p|l>®») < (1(2)) 

is satisfied for all biseparable states and by all states of the class Cdl^^}}), where = 
|0)®(i-i) o jl), ^ \o)<»U-i-^ (g) |1> ^ ^ |0)®(»-i), = jo)^" 1 ) <g> ® lO)®^-*) and an overline 

denotes orthonormality in all subsystems, e.g. \~dij) = ® |0>« ® | ® |0)j (g) . 

The "(n— l)-tuple state" inequality I(n-l): The inequality 

Me{J2( w i\p\ w ^ - ( n - 2 ) £((™*IpN) 

ijtj i 

-(n - 2) £«dy |p|dy» - ^lH((0|«>|0) 8 ") < (I(n - 1)) 

is satisfied for all biseparable states and by all states of the class 




FIG. 2: (Color online) Here the structure of (a) three and (b) five qubit mixed states is illustrated. The three entanglement 
classes C({|^ , ( 2 ))})i ^-({^(n))}) an d ^({I^fn-i))}) °f course form convex sets together with the partially separable states, which 
can be excluded by our inequalities 7(2), I(n), I(n — 1) and inequality II from Ref. [24J. The partially separable states are 
subsumed as PS. The different sets are drawn completely disjoint, although it might still be possible that there is a non- 
vanishing overlap. Numerical analysis of tripartite systems suggests otherwise, but even if there was, it would not change any 
of the presented results. Also note that a two dimensional picture will always fail to incorporate all essential properties of 
multipartite entanglement. This illustration should facilitate the understanding of how the inequalities work. 
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As these inequalities constitute only necessary conditions, their yield depends strongly on the chosen basis. So in 
case of unknown input states it is necessary to optimize over all local unitary operators U = U\ ® U2 ® • • • ® U n to 
obtain optimal results. A parametrization of unitary operators which is suited very well for this task can be found in 
Ref. (36[. In Fig. @ we illustrate the substructure of multipartite entangled states, together with the corresponding 
inequalities, for three- and five-qubit states. 

IV. EXPERIMENTAL IMPLEMENTATION 

It is crucial for any criteria for large systems to be implementable experimentally without having to resort to quan- 
tum state tomography, i.e. in large systems it is benefical if criteria are examinable without knowing all entries of a 
density matrix. This stems from the fact that a full state tomography for n-qubits requires 2 2 ™ measurement settings 
which for large n is unfeasible. It is also very important that the criteria are locally implementable, as in large systems 
global measurement operations become more complex and all particles may not be available for global manipulation. 
All three criteria to distinguish the three defined subclasses of genuine multipartite entanglement are locally imple- 
mentable in experiments. This can be shown as our inequalities can be rewritten in terms of local expectation values 
of Pauli operators. This directly follows from the fact that our inequalities consist of a linear combination of density 
matrix elements, where each of which can of course be expressed in terms of local expectation values. To that end let 
us first introduce a compact notation in order to provide the inequalities in an elegant way: 

Ma • • * *n : = (<Tii ® Ota ® (• • • ) ® o» n ) (9) 

where o\ := 1. 

In this notation the elements of density matrices can be written in a compact way, e.g. for three qubits 

5Je{(000|/?|lll)} = xxx — yyx — yxy — xyy . (10) 
So for three qubits the "double state" -inequality reads 

(xxx — yyx — yxy — xyy) — 3(3 — zzl — zlz — lzz) < , (11) 
and the "3-tuple-state" -inequality yields 

(lxx + xxl + xlx + lyy + yly + yyl) 

9 3 

(3 - zzl - zlz - lzz) (1-Uz- lzl - zll) < . (12) 

32 v ) lg v 1- v ) 

so we see that 7 local measurement settings are required for the "double state" -inequality and 12 for the "triple 
state"- inequality as opposed to the 63 measurement settings required for a full state tomography. In this place we 
notice some correspondence to the class definition via SLOCC. The witness in Ref. [37j uses the same observables to 
distinguish between the W and GHZ class (however in a different combination). The advantage of our criteria is that 
they generalize for systems with more parties in a straightforward way. In Fig. @ we illustrate the membership to 
the various entanglement classes for an example of a family of four-qubit states. 
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FIG. 3: (Color online) Here the entanglement classes for the four qubit state p = a\4>i}(4>i\ + fi\4>2) (4>2\ + 1 " 6 1 are illustrated, 
with = ^=(|0000> + |1111>) G C{|*( 2) )} and \<j> 2 ) = |(|1000) + 0100) + |0010) + |0001>) G C{|*J 4) )}. For the parameter 

region I (red) the state is not in C({|'I r (4))}), for region II (green) it is not in C({|^( 2 ))}) an< i f° r re gi° n HI (g re y) it is genuinely 
multipartite entangled, as detected by the criteria introduced in Ref. [24| . The region labeled PPT (blue) contains all states 
which are positive under partial transposition for the two distinct bipartitions. 

V. DISCUSSION AND CONCLUSION 

We have identified three classes of genuinely multipartite entangled states of n qubits and introduced criteria which 
enable a simple computational and an experimental discrimination between those classes. However, as shown in 
Refs. [3 HH, these classes do not sufficiently characterize the set of all genuinely multipartite entangled states. In 
order to have a complete characterization one can use criteria to detect genuine multipartite entanglement (such as 
e.g. [1, [3 H3|) to also include the complementing classes. 

One possibility to define the complementing class is to write down the most general form of an n-qubit state: 

\4>t) ■= X! c ii,i2,-,inNl^2 • • -in) (13) 
il M ■■■■ -in 

All n-qubit states are local unitarily equivalent to this state for some choice of Ch,i 2 ,— ,i n - The equivalence class 
C({|^)}) contains all C({| V E' 1 )}) for some choice of Cf 1( ,- a) ... So if we exclude the parameter choices for the three 
known classes, i.e. C({|* t 1 )}) \ {C({|*J 2) )}), C({|*| rl) )}), C({|*L we have the complementing set containing 

all other genuinely multipartite entangled states. It is completely unknown in general how many inequivalent choices 
for Cii,h,--- An are possible for n-partite systems, but with our proposed framework it should be possible to design an 
inequality for any given class. 

To sum up we have defined three different classes of genuine multipartite entanglement for n qubits, the double 
states (a generalization of GHZ states), the (n)-tuple states (a generalization of W states) and then (n — 1) tuple 
states (a generalization of certain Dicke states) which posess different physical properties and therefore provide 
different applications. These substructures of genuine entangled states are equivalence classes that arise via local 
unitaries and permutations.. We have presented three simple computable inequalities, each of which is satisfied 
for all biseparable states and for the class of genuine multipartite entanglement that corresponds to the inequality. 
Therefore, any violation of the inequality detects that the given state is not of a certain class. This certainly 
can be used for different applications as e.g. the success of secrete sharing protocols or quantum algorithms 
rely on certain class of entangled states. We have further shown that all presented criteria can be rewritten 
by local expectation values, thus are experimentally implementable and require far less measurement settings 
that full state tomography, i.e. scale favourable with the system size. Last but not least we want to stress that 
we presented a framework which may be generalized to any n-partite qudit system, where up to now even less is known. 
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VI. APPENDIX 



The general concept behind all upcoming proofs is a calculation of the inequalities for the most general pure state. 
As all inequalities are convex the validity for mixed states is automatically given. All inequalities consist of the real 
parts of a certain off-diagonal density matrix elements from which diagonal elements are subtracted. In order to prove 
the inequalities we will first show that certain real parts of the diagonal elements cancel each other, so we can then 
use them freely to complete negative squares with the real parts from the off-diagonal elements and thus prove the 
inequality. 

Proof of the "double state" inequality: 

The "double state" inequality, fll(2)| ), 

^SRe[(K|pK-> + (-l) n+1 (^|p|^-))] - aJ2((^\p\w t ) + (w t \p\w t )) - 
Mi « 

/3((00 • • • 0| P |00 • • • 0) + (11 • • • l|p|l • • • 11)) - 7^«<%H<%) + (diMdij)) < (14) 
is satisfied for all states of the form 

1^(2)) = Ai|xix 2 • --Xn) + A 2 |yiy 2 ■■■y n ) (15) 



where 



\ Xi ) = Oi|0> +Si|l> (16) 

ijfc> = sr |o> - <|i> (17) 



for some a, /3, 7 > 

Proof 1: The individual scalar products yield 



which results in 



{wi\4>{2)) = Ai J|(a n )a, - A 2 JJ(a*n)a| (18) 

(W# (2) ) - Ai H(a n ) ai + (-1)" +1 A 2 JJ«)^ (19) 

(dtj 1^(2)) = Ai JJ(a n )Si%+A2 JJ (a*n)a*a*j (20) 

(d y # (2) ) = Ai H {a n )a t a + (-1)"A 2 JJ (21) 

(00- • -0^(2)) = Ai JJ a n + A 2 JJ^n ( 22 ) 
n n 

(11 . . . iiv^( 2) ) = Ai n«n + (-i) n A 2 n< (23) 

n n 

(24) 



(^1^(2)) (^(2)1^-) = |Ai| 2 (|a„| 2 )aia*a*jaj + |A 2 | 2 (\a n \ 2 )a* l a l a j a* 

-(A1A2 ]^[ (a„a„)a 2 a| + AJA 2 ]^[ (^a* )a* 2 a T ' 2 ) (25) 



and 



(■Wi\i>(2)){ip(2)\wj) = |Ai| 2 Y[ (\a n \ 2 )a* l a l a J a* + \\ 2 \ 2 J| (|a n | 2 )a i o*o* j a j 



+(-l)" +1 (AiA2 (a n a n )a 2 a 2 + A^A 2 ]^[ (a* n a* )a* 2 a* 2 ) 



and 



and 



IKI^(2))| 2 = |Ai| 2 n(l a «| 2 )l^| 2 + l^l 2 I1(I S ™| 2 )I^| 2 - 2Ke[AiA£ 
(wi\Tp(2))\ 2 = |Ai| 2 n(l««| 2 )l^| 2 + l A 2| 2 Il(l a «| 2 )l^| 2 + (-l) n+1 25Re[A 1 A^ [] 



|(00 • • -O^))! 2 = \Xi\ 2 n(|a™! 2 ) + |A 2 | 2 n(|a n | 2 ) +2$te[\ 1 \* 2 



|M | 2 |MiP 

|(11 • • • 1|^ (2) )| 2 = (Ail 2 n(K! 2 ) + |A 2 | 2 n(l««| 2 ) +(-l)"23?e[A 1 A; 



|M | 2 |Mi|2 



and finally 



K^|V( 2 ))| 2 = |Ai| 2 J] (|a„| 2 )|a l | 2 |a,f + |A 2 | 2 J] (|a„| 2 )|aJ 2 hf +2$le[\ 1 \* 2 JJ(^a„)] 



.. ' 



l^l 2 P.M 2 



Kdiil^(2)>| 2 = |Ai| 2 I] (K\ 2 )\a i \ 2 \a j \ 2 + \\ 2 \ 2 J] (|a„| 2 )|a J | 2 |a,| 2 +(-l)"25R e [A 1 A^ J] (a„a„)] 



.. ' 



\D\ 3 \ 2 \Dhj\ 2 

this results for the real parts R = 25Re[AiA 2 IIn(^« a ™)] * n 

- naR + na(-l) n+1 R + /3R+ (-l) n /3R + n(n - 1)jR + (-l) n n(n - 1)jR = 
= R{na((-l) n+1 - 1) + 0(1 + (-1)") + n(n - 1) 7 (1 + (-1)")) 

which is zero for odd n. For even n and the choice a = !1 y 2 -, = "( n 4 ~ 2 ) and 7 = jn^3n it yields 

n — 2. „. n(n — 2) . . . n — 2 . .. 

= i2(n— (-2) + V 4 ' (2) + n(n - 1) — — - (2)) = 



Using 



n — 2 

[ < I V(2) > <-0(2) I ) ] - _ ^y «Wi|V(2))(^(2)K) + (W J #(2))(V'(2)|W J » 

1 n — 2 

= ^TjSSeKwil^jX^kj)] - 2 ^ n _ jj lK|V(2)) - K#(2)>| 2 
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and 

n — 2 

3fJe [(H7i | "0(2) > ("0(2) >] - 2 / n _ ((u } i\i>(2))(i>(2)\ W i) + (^#(2)) (-0(2)1^)) 

1 n — 2 

= — [<Wi |-0 ( 2) } {^(2) l^j )] - 2 ( n _ i) 1(^1^(2)) - (^j#(2))| 2 (37) 

A' j ./ 

the inequality now reads 

£(_l_5R e [w£ + W^j + +<)] - (* w + X W ) - ^^yd^l 2 + l^l 2 + l^l 2 + l^| 2 )) 

- n( - n ~ 2 \ \M°\ 2 + IA/ 1 ! 2 + |M"| 2 + \W\ 2 ) < (38) 



or equivalcntly 



Now we can use 



e ^(^ro - v^-i 2 - V |M ° |2) 



|Af° - L>° | 2 = |Af°| 2 + |£>?. | 2 - 2Re[Wg] (40) 

IM 1 - Dltf = IM 1 ! 2 + \D]tf 2Re[W*] (41) 

|M° + (-l) n+r D° | 2 = |M°| 2 + |^| 2 + (-l) n+1 2Se[W°.] (42) 

IM 1 + (-l) n+r Dj,| 2 = IM 1 ] 2 + |^ ? | 2 + (-l)" +1 25fte[W- ? ] (43) 



which proves the inequality for n > 4. □ 
Corollary 2 

^sfteKKlpK-) + -a^(K|p|wi) + {aJi|p|^i)) - 

/3((00 • • • 0|p|00 • • • 0) + (11 • • • l\p\l ■ ■ • 11)) - 7£«dtf + (diMdii)) < (44) 

is satisfied for all biseparable states for some a, (3, 7 > 
Proof: 

The following inequality is satisfied by all biseparable states (as proven in Ref.[24[): 



^2^e[{wi\p\wj)] - E\A 00 •••0|p|00---0)(rfi j |p|d ii ) - (»-2) 53<tOi|p|«n> < (45) 



or equivalcntly 



^Re^ilpl^)] - E V^ 11 ' ' ' ' ' ' VidiMdij) - (n - 2) E»l^> ^ ( 46 ) 
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and 



using 



we arrive at 



E Me[(wM™ 3 )] ~ E V < U ' ' ' ■ ' ' V^Mdij) ~ (n - 2)J2(^\P\^) < (47) 



y/(O0 ■ ■ • 0|p|00 ■ ■ ■ 0)(d ij \p\ckj) < i((00 • • • 0|p|00 • • • 0) + <dy |p|rfij>) (48) 



^Ke[K|p|^) + (-l) n+1 (wi|pK'>] - E^il^y) + (diMdij)) - 
(n - 2) E(W/>K) + (tDi|p|W<» - " ( "~ X) ({00 • • • 0|p|00 • • • 0) + (11 • • • l|p|ll • • • 1)) < (49) 

i 

here we have to choose a = (n — 2), j3 = and 7 = 1. □ 

Corollary 3: 

E He[«tu<|pK-) + (-ir +1 (^i|p|^))] -aB^IPW + (5?<|p|w<)) - 
/3((00 ■ • • 0|p|00 ■ ■ • 0) + (11 • • • l|p|l • ■ • 11)) - ^({diMdii) + (dij\p\dij)) < (50) 

is satisfied by both biseparable states and C({|^^)}) for a = (n — 2), /3 = "t"" 1 ) and 7 = 1. 
Proof: 

It is evident that inequality ([50")) is satisfied for all biseparable states as proven in Proof 2. As a, /3 and 7 are larger 
than what is needed for all "double states", we can conclude that subtracting even more positive terms does not 
change the validity of inequality ((50)) for these states. □ 



Proof of the "n-tuple state" inequality: The "n-tuple state" inequality (I(n) ) is satisfied by all states of the form 



where 



and 



\Wi) := \x\X2 ■ ■ ■ Xi-iyiX i+1 ■ ■ ■ x n ) (52) 



\xi) = a l |0) + a.i |1) 

\Vi) = a-* \0)-a* |1) . (53) 



Proof 2: First observe that 



<oH« = E A * S ** (II >«)> 

ari^n)} = -E A *< (II s »)> ( 54 ) 

such that we obtain for the first term of the "n-tuple state" inequality with p — J^,- ■ XiX*\Wi)(Wj\ 

3?e[(0|®"p|l)®"] = -SRe[TJanS* +E A i A i«i 2a ? ( II • ( 55 ) 
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Let us introduce an index set m k — {iii2 ■ • ■ ik} and denote the complement by m k , then we can with 

\d mk ) := |0)®r fc |l)®t 
rewrite the second term of the "n-tuple state" inequality by 

71-1 

1 - <oi® n p|o>®" - (i|® n P |i>®" = X! h^*> 

fe=l m fc 

n-1 

fe=l m fc i,j 



(56) 



(57) 



i.e. we have to calculate all diagonal terms minus the first and last one. We have two different cases (m k /i- ■ ■ denotes 
the index set m k without the index i) 



and therefore four possibilities for the products 



~ a i ■ UnemC M ' Hlem k /i( a l)> if * S m k 

< ■ n„ em c A (a„) • rL Gmfc (a ; ), if i t m k 



(58) 



{W 3 \d mk ){d mk \W u 



Unernc(\ a n\ 2 )Ulern k /i,j(\ a l\ 2 ) a l a 3 a r a j' lHem k ,j £m k 

-n nem ^/ J (l a ™| 2 )rii emfe / 4 (|a/| 2 )a*a J a*a J -, if i G m k ,j <£ m k 

1 In( HI 



(59) 



k UnernO/{ij}(\an\ 2 )Uiem k (\ a l\ ) a i a J< a ^ $ i <£ rrik, j <£ m k 
We expect that certain real parts cancel each other, in detail we find that the following relation holds 

*%„ := {W j \dm k ){d mk \W i ) = -(W j \d m , kl )(d m , hl \Wi) 

if 

k' = k + 1 

and 

m fc U m' fe+1 \ m k f] m' k+1 = {i} . 

This can be proven explicitly by computing the expressions. Now we can complete all corresponding |(Wj|rf 
KW*Mm fc )| 2 t° complete negative squares. 
Explicitly we observe 

]>> 4 i 2 i<d W i^>i 2 =ni a "i 2 

i n 
i n 

such that for the case i = j we obtain the following negate square for the inequality under investigation 

-j2 M 2 Ke[<orm)<miin - «e m 2 k<%i^>i 2 +E m 2 k<%-i^>i 2 ) 

= -3?e[JJa„<]-a(ni a "| 2 + ni S ™| 2 ) 

n n n 

= -^iri a «+n s ™i 2 ^ 

n n 

where the last equation holds for a — ^. Thus we have proven that all terms with i = j are negative. 



(60) 
(61) 

(62) 
f + 

(63) 
(64) 



(65) 



12 



For the terms i ^ j we can proceed in a similar way 



( -Ke[AiA* a* 2 a 2 ( ]^[ a„a* )] - a(|Ai| 2 |(— )-o*fflj J~[ a„| 2 + |Aj| 2 |a,aj a„| 2 ) 



i,3 \ n^i,j 



(66) 



where the last equation holds for a = | (note that as the sum goes over all i and j in any sum the role of i,j can 
be interchanged). Now we can combine both cases and the proof is complete. However, note that in the case n = 4 
the set and its complement are identical such that terms used to complete the negative squares for the case 

i = j are not available for the case i ^ j, this we can compensate by choosing a = 1. Thus we have proven that the 
"n-tuple state" inequality for all n with a = \ except for n = 4 where one has to chose a = 1 holds for any state of 
the set C({|*J n) »). 

That the inequality holds for biseparable states follows from inequality (II) presented in Ref. (24|. □ 
Proof of the "(n l)-tuple state" inequality The inequality 



^-^((00 • ■ • 0|p|00 • . • 0» - (n - 2) < 



is satisfied for all states of the form 



IVv-i)) = 



n(n — 1) 



where 



IAi> = l**> ® li/i> ® Ikj> 

= Oj|0) + ajjl) 
| W ) = a?\0)-a*\l) 

Proof 3: To prove the inequality we first take a look at the individual products 



(Wi\D X y) 



a i a *x a *yU_k^x,y a k, ft i ^ X,y 

a k , \fi = x 

fti = v 



"„1I 



x u y llk^x,y 



"x^y 



and 



k^i,j,x,y a k; 

y 



(dij\D xy ) = { 



aiOj-a*a*n 

^/".r 77 ; II/. , «fe: 

-aja* x ayY\ k ^ jxy a k , 
-aia* x a* y X\ kliixy a k , 

a *x a *y Uk^x,y Q k: 



fti,j ^ x,y 
if i = x,j ^ y 

fti = y,j 
fti^vd = x 

fti ^ x,j = y 
ft i = x, j = y 



Now the two products 



|(^ ( „_l)K)| 2 = | ^2{Wi\D x y) 



(67) 



(68) 



(69) 

(70) 
(71) 



(72) 



(73) 



(74) 



x<y 
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and 

|(V(n-l)l^)] 2 = lE^I^)| 2 ( 75 ) 

x<y 

again have real parts which cancel each other out: 

(dij\D xy )(D x >y'\dij) = -(w k \d mn )(d m i n '\w k ) (76) 

if 

{ijijxyx'y'} \ {{{ij} n {xy}} U {{ij} n {x'y'}}} (77) 
= {kkmnm'n'} \ {{{k} n {mn}} U {{£;} R {m'n'}}} (78) 

from which follows that the according squared terms may be used to complete negative squares with the first part of 
the inequality. The condition reads 

$te[(wi\d xy }(d x >y>\wj)] — - (\(d ab \D mn )\ 2 + \{d ab \D rn , n ,)\ 2 ) (79) 

= -\(dab\D mn ) + (d ab \D m , n ,)\ 2 (80) 

when 

{ijxyx'y'} \ {{{*} n {xy}} U {{j} n {x'y 1 }}} (81) 

= {abcdmnm'n'} \ {{{ab} n {mn}} U {{cd} H {mV}}} (82) 

also, where the appropriate terms are not available one can use the corresponding \(wi\D xy }\ 2 from the inequality. 
By explicit, yet cumbersome, calculation one can in a straightforward way show that the inequality is indeed satisfied 
for all states of the class C({\^}(„_d i)})i analogously to the previous proofs. As this inequality is just the linearized 
version of inequality (III) from Ref. [24| it also holds for all biseparable states. □ 
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